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We present a new measure of entanglement for mixed states. It can be approximately computable 
for every state and can be used to quantify all different types of multipartite entanglement. We 
show that it satisfies the some of the usual properties of a good entanglement quantifier and derive 
relations between it and other entanglement measures. 
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I. INTRODUCTION 



Ov , 

The quantification of entanglement in a multipartite quantum system is one of the most important and challenging 
topics of quantum information theory. The first attempt of measuring entanglement was based on the violation of the 
so called Bell's inequalities [|. It was thought that the amount of non-classical correlations in a bipartite quantum 
system was intrinsically related to the level of violation of these family of inequalities. Nonetheless, the generalization 
of such inequalities to multipartite states is not possible in general. Furthermore, it was already shown that, even 
for the bipartite case, the CHSH (Clauser-Horne-Shimony-Holt) form of Bell's inequalities does not constitute a good 
' measure of quantum correlations in the sense that there are states which do not violate it, but can be purified by 
local operations and classical communication (LOCC) to a state which does 2j. Therefore, different measures of 
entanglement were introduced based on the concept of asymptotic distillability [l| . 

For pure states, the von Neumann entropy £j| of the reduced density matrix TrFj(\i))ABAB(ip\) is exactly the 
■ number of Bell states which can be asymptotically distilled by LOCC from \iP)ab- It satisfies all desired properties 
i| (normalization, convexity, local unitary operations invariance, etc..) of an entanglement measure [6]. Several attempts 
+Jj ■ were made in order to generalize this measure (the Entropy Entanglement - Ee) for mixed sates. The most successful 
are the entanglement cost (Ec), the entanglement of formation (Ep), the relative entropy of entanglement (Ere) and 
the distillable entanglement Erj They all coincide with the entropy of entanglement in the pure states set, showing 
their relationship with asymptotic distillability properties, and satisfies most of the desirable properties. However, 
none of these have an operational expression, i.e., they cannot be calculated for arbitrary states. Furthermore, they 
are defined only for bipartite states, not expressing the interesting properties of multipartite systems plj 0. 

Other measures of entanglement for mixed states, not related with Ee, have also been proposed. The robustness of 
entanglement (R(p\\S)) quantifies the minimal amount of mixing with separable states needed to destroy the original 
entanglement presented in p 0. It follows easily from its definition that it can be used to quantify multipartite 
entanglement. However, it is calculable only for a few specialized bipartite density operators. The negativity (J\f(p)) 
is the only example of a computable quantifier [tj. Nonetheless, since it is based on the negativity of the eigenvalues of 
the partial transpose matrix (p TA ) of the system, it does not quantify the entanglement of positive-partial-transposc 
(PPT) states. Moreover, it is defined only for bipartite correlations. 

In this paper we introduce a new computable measure for entanglement, which quantifies all different kinds of 
multipartite entanglement. Its definition is based on the concept of entanglement witness. According to |1C| . an 
n-partite density operator p\... n G B(Hi ® ... ® H n )(the space of bounded operators acting on the Hilbert space 
H\ (g> ... <8> H n ) is non-separable iff there exists a self-adjoint operator W G B(H\ ® ... ® H n ) which detects its 
entanglement, i.e., such that Tr(Wpi... n ) < and Tr(W(Tx... n ) > for all <ti...„ separable. This condition follows 
from the fact that the set of separable states is convex and closed in B(H\ eg) ... <g> H n ). Therefore, as a conclusion of 
the Hahn-Banach theorem, for all entangled states there is a linear functional which separates it from this set. It will 
be necessary to consider only normalized entanglement witnesses such that Tr(W) = 1. 
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II. DEFINITION 




for every EWW. 

Although the above definition is different from the one introduced in [ll|, the optimal EWs of both criteria are 
equal. 

It is important to stress the close relation between Bell's inequalities and entanglement witnesses. Since an EW is 
a Hcrmitian operator, it is associated with a possible experiment whose expectation value in all separable states is 
positive. Therefore, one may consider witness operators as generalized Bell's inequalities, where the violation of the 
latter is replaced by a negative expectation value. Of course Bell's inequalities have an important role in the refutation 
of hidden loval variables theories for quantum mechanics, not shared by EWs. Nonetheless, in what concerns the 
detection of entanglement, entanglement witnesses can be considered just generalized Bell's inequalities, with the 
locality condition of the later relaxed. Thus, the optimal entanglement witness of a state p\,,, n can be identified with 
the experiment which most detects its entanglement, i.e., which has the lowest possible expectation value. We will 
show that the result of this optimal experiment might be used to quantify entanglement. 

Definition 2. The witnessed entanglement Ew(pi...n) of a multipartite state p\... n € B{H\ ® ... <8> H n ) is given by 



The lack of an operational procedure to calculate entanglement measures in general is ultimately related to the 
complexity of distinguishing entangled from separable mixed states, which was shown to be NP-HARD [l^. Since 
an operational measure would also be a necessary and sufficient test for separability, we should not expect to find 
one. Nevertheless, a procedure to calculate OEW for all states with arbitrary probability a nd p recision was recently 
introduced [l^. Although the optimization of entanglement witnesses is also NP-HARD |l4j . the optimization of 
approximate EW, operators which are positive for almost all separable states, can be realized very efficiently with 
a chosen probability. As the amount of violation (the percentage of negative expectation values over the separable 
states set) can also be chosen, it is possible to reach the exact OEW with any desired precision. Thus, the witnessed 
entanglement (WE) introduced earlier can be approximately calculated for all mixed states. 



Besides having an interesting physical interpretation and an efficient numerical method of computation, the wit- 
nessed entanglement fulfills most of the usual requirements of a good entanglement measure 15]. These properties 
can be summarized as: 

(i) E(tr) = if, and only if, a is separable. 

(ii) Local unitary operations leave E(o~) invariant, i.e, 



(iii) (Monotonicity under LOCC) Entanglement cannot increase under local operations and classical communication 
(LOCC) protocols. 



Ew{Pl...n) 



m a x{0,-Tr(W pi ...„pi... n )} 



(2) 



III. BASIC PROPERTIES 



E(a) = E{U\ ® ... <g> UlaUi <g> ... ® U n ). 



(3) 



E(A(a)) < E(a), 



(4) 



where A is a superoperator implementable by LOCC. 



(iv) (Continuity) For every e > and density operators p and a, there is a real number C > such as 



\p - ct\\l < e \E(p) - E{a)\ < C(L)e, 



(5) 



where || ||l is any norm defined for finite dimensional systems. Note that C depends of the chosen norm. 



(v) (Convexity) Mixing of states does not increase entanglement. 



E(Xp + (1 - X)a) < XE(p) + (1 - X)E(a), 



(6) 



for all p, a and < A < 1. 
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Proposition 1. The Witnessed Entanglement satisfies properties (i), (ii), (iv) and (v). 

Proof, (i): From the definition of entanglement witnesses we have that Tr(W (7 o-) > for all separable states a. 
Therefore, 

E w {a) = max{0, -Tr(W pi ^ Pl ... n )} = 0. (7) 

Conversely, as there exists an EW for every entangled state, Ew is positive for any non-separable density operator. 

(ii): We will prove by absurd that Ew is invariant under local unitary operations. Suppose that Ew{o~) > Ew(p), 
where 

a = ul® ...®UlpUi_® ...®U n . (8) 

Then, 

E w {a) = { - Tr(W a a),0} = max{ - Tr{W a U\ ® ... ® U^pUt ® ... ® U n ),0} (9) 

= max{- Tr{Wp),0} > max{ - Tr(W p p),0} 

where W = U\® ...®U n W a Ul® ...®U^ is an entanglement witness. But equation (9) contradicts the fact that W p is the 
OEW for p. If we suppose that E w {a) < E w (p), the same argument can be applied to p = U\ ® ... ® U n aU\ ®...®U^. 
Therefore, Ew{p) = Ew(o~) must hold. 

(iv) : Let W p and W a be optimal entanglement witnesses for p and cr, respectively. If either p or a is separable, the 
result follows trivially. We then assume that 

Tr(W pP )<0, Tr(W a a)<{). (a) (10) 

As the intersection of the Ews set with the set of Hermitian matrices with unity trace is compact, we have that for 
some norm || 

mBx\\W\\ L .=D, (b) (11) 

where D > is a real number. Every norm of finite demensional operators are equivalent, i.e., for every finite 
dimensional operator A and any two chosen norms || \\l> and || there always exists rela numbers n and m such 
that 

m\\A\\ L <\\A\\ L ,<n\\A\\ L (c). (12) 

Thus, one sees that equation (14) is valid for every norm. 

We can assume without loss of generality that E{p) > E(a) (d). Hence, 

\E(a)-E{p)\ = \Tr(W p p)-Tr(W a a)\ = \Tr[W p (p - a)} + Tr(W p a) - Tr{W a a)\. (13) 

Since W a is a OEW for a, Tr(W p a) - Tr{W a a) > 0. From (d) we also have \Tr[W p (p - tr)]\ > \Tr[(W p - W a )a]\. 
Therefore, 

\E(a)-E(p)\ = \Tr[W p (p-a)]+Tr(W p a)-Tr(W a a)\ < \Tr[W p (p - a)}\ < \\W p \\ HS \\p - a\\ HS , (14) 

where we have used the Cauchy-Schwartz inequality for the Hilbcrt-Schmidt inner product. From Eq. (17) and 
conditions (b) and (c) we then have that for every norm || ||^, 

\E(a)-E(p)\ < \\W p \\hs\\p-<t\\hs < a\\W p \\ L \\p - a\\ L < Ce, (15) 

for some real numbers a,C > 0. 

(v) : The convexity follows straightforwardly from definition 2 and the concavity and convexity of the max and min 
functions, respectively. □ 

Although E\y is not a monotone under general LOCC maps, we can state the following: 

Proposition 2. For every unital LOCC map *, 

E w (Mp))<Ew{p) (16) 
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Proof. It suffices to show that Ew is not increasing under separable operations. Let A be a uninal trace-preserving 
separable quantum superoperator. Then, 

Tr(W p .K{p)) = Tr(At(W», (17) 

where is the dual map of A, which is unital, since A is trace preserving, and separable, and W p > is the optimal EW 
for p' = A(p)., At(W / p ) is also an EW. Indeed, Tr{h^{W p )a) = Tr{Wk{a)) > for all a £ 5, since W is an EW and 
A(er) £ S. Now we have to prove that Tr(A^ (W p )) — 1. Using that the channel is unital T, i.e. T(I) = I, 

Tr{K f {W p )) = Tr(W p ) = 1. (18) 

□ 



IV. MULTIPARTITE ENTANGLEMENT 

A ?i-partite density operator pi... n is a m-separable state if it is possible to find a decomposition for it such that in 
each pure state term at most m parties are entangled among each other, but not with any member of the other group 
of n — m parties. Since the subspace of m-separable density operators is convex and closed, it is also possible to apply 
the Hahn-Banach theorem to it and establish the concept of entanglement witness to (m + l)-partite entanglement. 
In order to do that, consider the index set P = {1, 2, n}. Let Si be a subset of P which has at most m elements. 
Then W is an (m + l)-partite entanglement witness if: 

P m(ip\®...® P ™{i)\W\ip) P m ® ... (g) |V»)pm >0 

V Pf\...,P™ such that (19) 

\s k=1 p? = p and prn^r-H 

Equation (19) assures that the operator W is positive for all m-separable states. Thus, it is also possible to determine 
optimal (m + l)-partite entanglement witnesses for every (m + l)-partite entangled state and establish an order in 
this set with Ew- 

V. CONNECTIONS WITH OTHER ENTANGLEMENT MEASURES 

We have considered so far OEW of the most general form. We will show that it is possible to construct another 
measure of entanglement for non-positive-partial-transpose-states (NPPTES), reducing the search space of EW. Wit- 
nesses operators can be classified as decomposable (d-EW) or not decomposable (nd -EW) 11]. In the case of bipartite 
entanglement, a Hermitian operator W is a d — EW if it can be written in the form of 

W = pP+ (1 -p)Q Ta , 0<p<l (20) 

where P and Q are positive operators. It is clear from this definition that these EWs cannot detect PPTES. A 
nd — EW is a Hermitian operator which cannot be written as (20). It was already shown that W is a nd — EW if, 
and only if, it detects PPTES [12]. If we restrict our search of optimal EW to d — EW, we will still have a measure of 
entanglement, the decomposable witnessed entanglement (-E^-wOi which satisfies the same properties of Eyy, despite 
the fact that it will be null for both separable and PPTES. The advantage of this new measure is that it can be 
calculated in a straightforward manner. 

Proposition 3. Ed-w(PAB) — log(d D / d ) |raiii(A m j„(/)^ B ), 0)|, where \ m in{A) stands for the minimum eigenvalue 
of A. 

Proof. If pab is separable or PPT, then Tr(d — W pab pab) will be non-negative and E^_w will be null. If pab is 
NPPT, since Tr(XY TA ) = Tr(X TA Y), it is easy to see that the optimal d-EW will be P Ta , where P is the projector 
in the subspace of the minimum eigenvalue of . □ 
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The negativity (AT) is another example of an entanglement measure which is both computable and null for PPTES 
0. It is well known that, for systems of two qubits, Af is equal to twice the absolute value of the negative eigenvalue 
of the partial transpose of the state. Thus, in this dimension, it coincides with Ed-w- The decomposable witnessed 
entropy of entanglement is particularly interesting for 2x2 and 2x3 systems. Since there are no PPT entangled 
states in these cases, the optimal d — EW is the exact OEW and Ew and Ed-w are equal. 

Proposition 4. Ew{p) = Ed-w{p) an d E\y{p) = Ed-w(fl) — N(p) for all 2 x 3 and 2x2 states, respectively. 

We have seen that, up to a dimension normalization factor, E\y(p) can be identified with the result of an experiment 
which has the lowest possible expectation value in p, while it has non-negative expectation value in all separable states. 
Ew(p) is also related to the amount of mixing with the maximally random state (7 / 1 D) needed to destroy the original 
entanglement presented in p. This quantity, introduced in [9], is called random robustness (R(p\\I / D)) and is given 
by the minimum s for which p(s) = jz^{p + sI/D) is separable. 

Proposition 5. Ew(p) — R{p\\I/D)/D, for every multipartite density operator p. 

Proof. Since s' — R{p\\I / D) is the minimum value for which p(s) is separable, Tr(W p p(s')) — j^r(Tr(W p p) + s' / D) = 
0. Therefore, R{p\\I/D) = -DTr(W p p). □ 

It was proved in [8j that, for bipartite pure states, R{p\\I/D) is given by the product of the two biggest Schmidt 
coefficients with the dimension of the composite Hilbert space . 

Proposition 6. Given a pure bipartite state Y$>) with decreasing ordered Schmidt coefficients <Zj, ii^(| , I'}( , I'|) = a\a?.. 

Since R(p\\I / D) is an upper bound for the robustness R{p\\S) @, it is possible to use the results presented in 9] 
and establish the following order between different measures: 

E w (p) > R(p\\S) > N( P ) > E D (p). (21) 
VI. EXAMPLE 

As an example, consider the following state of three qubits: pabc = (1 — p)\' l Pw)(ipw\ + p\ipGHz}(ipGHz\, where 
\iPghz) = 7f (|000) + | 111)) and \ip w ) = -=(|100) + |010) + |001)). We have calculated E w for genuine tripartite 
entanglement, bipartite entanglement of the possible partitions (AB-C, A-BC and AC-B), and bipartite entanglement 
of the reduced density matrices (A-B, A-C and B-C). The results are plotted in Fig. 1. Since the state is symmetric 
with respect to exchange of the particles, the amount of bipartite entanglement in the three partitions and in the 
three reduced density matrices are the same. The value of Ed-w, which was also calculated for the three partitions, 
and Ew are the same, showing that it is not possible to reach a bound entangled state mixing the identity with this 
family of states. Note in addition that the the witnessed entanglement gives the same order than the relative entropy 
of entanglement and the geometric measure of entanglement 0] for the W and GHZ states. 

VII. CONCLUSION 

In summary, we have introduced a new measure of entanglement which is operational and can be used to quantify 
all different types of multipartite entanglement. It has two interesting physical interpretations and is connected to 
several other different measures. 
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